Linear probing

Results: 39



#Item
11

LINEAR PROBING WITH CONSTANT INDEPENDENCE ˇ C ´∗ ANNA PAGH∗ , RASMUS PAGH∗, AND MILAN RUZI Abstract. Hashing with linear probing dates back to the 1950s, and is among the most studied algorithms. In recent years

Add to Reading List

Source URL: www.it-c.dk

Language: English - Date: 2009-04-24 10:51:03
    12Artificial intelligence / Hash table / Linear probing / Hash function / Open addressing / Cryptographic hash function / Quadratic probing / SUHA / Hashing / Search algorithms / Information science

    Hash Tables: Linear Probing Uri Zwick Tel Aviv University Hashing with open addressing

    Add to Reading List

    Source URL: www.cs.tau.ac.il

    Language: English - Date: 2015-05-10 09:08:35
    13Information science / Artificial intelligence / Hash table / Hash function / Cuckoo hashing / Cryptographic hash function / Double hashing / Linear probing / Java hashCode() / Hashing / Search algorithms / Information retrieval

    Foundations of computing: Algorithms and Data Structures Rasmus Pagh September 29,

    Add to Reading List

    Source URL: itu.dk

    Language: English - Date: 2011-09-29 12:23:33
    14Information science / Artificial intelligence / Hash table / Hash function / Linear probing / Cuckoo hashing / Double hashing / Perfect hash function / Quadratic probing / Search algorithms / Hashing / Information retrieval

    Cache-Oblivious Hashing∗ Rasmus Pagh IT University of Copenhagen Copenhagen, Denmark

    Add to Reading List

    Source URL: www.cse.ust.hk

    Language: English - Date: 2010-04-07 23:39:13
    15Top quark / Large Electron–Positron Collider / Large Hadron Collider / Standard Model / Gauge boson / Peskin–Takeuchi parameter / Technicolor / Physics / Particle physics / Higgs boson

    The Electron-Positron Linear Collider Probing the Secrets of the Universe R.-D. Heuer (Univ. Hamburg) Colloquium Brookhaven, May 25, 2003

    Add to Reading List

    Source URL: www.interactions.org

    Language: English - Date: 2003-11-26 06:05:49
    16Information science / Artificial intelligence / Tabulation hashing / Hash function / Linear probing / Cuckoo hashing / Cryptographic hash function / Hash list / Universal hashing / Hashing / Search algorithms / Information retrieval

    May 2013 MADALGO seminar by Mikkel Thorup, University of Copenhagen The Power of Tabulation Hashing Abstract: Abstract Randomized algorithms are often enjoyed for their simplicity, but the hash functions used to yield

    Add to Reading List

    Source URL: old-madalgo.au.dk

    Language: English - Date: 2013-05-10 08:51:10
    17Information science / Artificial intelligence / Hash function / Universal hashing / Hash table / Perfect hash function / Cryptographic hash function / Linear probing / Tabulation hashing / Hashing / Search algorithms / Information retrieval

    Dictionaries and Hashing recap  A dynamic dictionary stores (key, value)-pairs and supports: add(key, value), lookup(key) (which returns value) and delete(key) Advanced Algorithms – COMS31900

    Add to Reading List

    Source URL: www.cs.bris.ac.uk

    Language: English - Date: 2014-03-11 09:18:18
    18Information science / Artificial intelligence / Hash table / Hash function / Cryptographic hash function / Linear probing / Java hashCode() / Quadratic probing / Hashing / Search algorithms / Information retrieval

    3.4 HASH TABLES Algorithms F O U R T H R O B E R T

    Add to Reading List

    Source URL: t2.hhg.to

    Language: English - Date: 2012-04-03 10:31:39
    19Information science / Artificial intelligence / Hash function / Perfect hash function / Cryptographic hash function / Trie / Collision / Hash table / Linear probing / Hashing / Search algorithms / Information retrieval

    HASH SORT: A LINEAR TIME COMPLEXITY MULITIPLE-DIMENSIONAL SORT ALGORITHM ORIGINALLY ENTITLED ”MAKING A HASH OF SORTS” ∗

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2008-02-01 14:49:02
    20Hashing / Mathematics / Cryptography / Error detection and correction / Randomized algorithm / Linear probing / Hash table / Hash function / Algorithm / Search algorithms / Applied mathematics / Theoretical computer science

    Derandomization, Hashing and Expanders ´ Milan Ruˇ zic A PhD Dissertation

    Add to Reading List

    Source URL: www.itu.dk

    Language: English - Date: 2011-09-30 03:17:26
    UPDATE